package src.dynamic_programming;

/**
 * @author starsea
 * @date 2024-08-25 22:13
 */

public class Test06 {
    public int findLength(int[] nums1, int[] nums2) {
        int m=nums1.length;
        int n=nums2.length;
        //创建dp
        int[][] dp=new int[m+1][n+1];
        int max=0;

        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                dp[i][j]=nums1[i-1]==nums2[j-1]?dp[i-1][j-1]+1:0;
                max=Math.max(max,dp[i][j]);
            }
        }
        return max;

    }
}
